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Abstract — In this work, we present a construction of a family 
of space-time block codes for a Multi-Access Amplify-and- 
Forward Relay channel with two users and a single half -duplex 
relay. It is assumed that there is no Channel Side Information 
at the transmitters and that they are not allowed to cooperate 
together. Using the Diversity Multiplexing Tradeoff as a tool to 
evaluate the performance, we prove that the proposed scheme is 
optimal in some sense. Moreover, we provide numerical results 
which show that the new scheme outperforms the orthogonal 
transmission scheme, e. g. time sharing and offers a signiflcant 
gain. 

I. Introduction 

In a Multiple Access Relay (MAR) channel, first introduced 
in [5], multiple users communicate with a single destination 
with the help of some relays. Many cooperation protocols were 
applied to the MAR channel, such as the well-known Dy- 
namic Decode-Forward (DDF) protocol [4] and the Compress- 
Forward (CF) protocol [10]. As a performance analysis tool, 
the Diversity Multiplexing Tradeoff (DMT), first introduced 
by Zheng and Tse in [7], is used. Namely, the upper bound 
on the achievable DMT for the MAR channel derived in [4] 
is used to compare different strategies. 

In the DDF strategy, both users transmit their information 
symbols throughout an entire block, the relay decodes the in- 
formation it receives only when it has a sufficient information 
for a correct detection. Then the relay re-encodes the message 
and transmits it to the destination. It is shown in [4] that the 
DDF protocol achieves the optimal DMT for low multiplexing 
gains while being suboptimal for high multiplexing gains. In 
the CF protocol, the relay uses source coding to compress its 
received signal and forward it to the destination. It is shown 
in [10] that this communication strategy achieves the optimal 
DMT for high multiplexing gains, but suffers from a diversity 
loss for a low multiplexing gain. 

In this work, we consider the Multi-Access Amplify- 
Forward (MAF) recently proposed by Chen et al. in [1] 
assuming a half-duplex relay. In this paper, the authors fo- 
cused on the special case of two users, one relay channel 
and highlighted the significant gains provided by the MAF 
protocol and the complexity reduction it offers compared 



to previously proposed protocols. The two-user MAF relay 
channel is equivalent to a virtual multi-antenna MAC (in fact 
MIMO-MAC, two transmit antennas per user in this case). 

In [2], [3], Gartner and Bolcskei presented a detailed 
analysis of the MAC based on the different error types that 
can be encountered in this channel and derived the space-time 
code design criteria for multiantenna MACs. Moreover, they 
showed that their code design criteria are optimal with respect 
to the DMT of the channel, [8], and proved that, for a MIMO- 
MAC, outage analysis allows a rigorous characterization of 
the dominant error event regions. In other words, outage and 
error probabilities have the same behaviors. Based on this 
fundamental result, we presented in a previous work [9] an 
optimal space-time coding scheme for the MIMO-MAC. 

Our main contribution, here, is a new construction of a 
family of optimal space-time block codes for the two-user, 
single relay MAF relay channel inspired by the code designed 
for the MIMO-MAC and based on the DMT of this channel 
derived in [1]. Recall that the users can't cooperate together, 
hence, without any confusion, in the sequel, the terminology 
"cooperative" and "non-cooperative" simply represent chan- 
nels with and without relay, respectively. 

II. System model 

We use boldface capital letters M to denote matrices. 
CM represents the complex Gaussian random variable. [.]^ 
{resp. [.]^) denotes the matrix transposition {resp. conjugated 
transposition) operation. A 2x x y matrix M2, resulting from 
the concatenation of the first x rows of the initial 2xxy matrix. 
Ml and the remaining x rows is denoted (Matlab® notation) 

M2 ^ [Mi(l : X, 1 : y)Mi{x + 1 : 2x, 1 : y)] 

A. The Multiple Access Relay Channel 

The MAR channel is a MAC with one or more relays 
helping the users to communicate with the destination while 
the cooperation between the users is not allowed. In this 
work, we consider the case of two users single-relay MAR 
channel. Let nt, rir and n^ be the number of antennas at the 
transmitters, the relay and the destination, respectively. The 




Fig. 1. A 2-user multiple access relay channel. 

channel model is illustrated in figure [T] where Hi^d, Hi^r 
and Hr.d are n^ x rit, rir x nt and iid x Ur independent 
matrices denoting user i-destination, user i-relay and relay- 
destination, respectively, with zero-mean unit variance i.i.d. 
Gaussian entries, i.e., hij ~ C7V(0, 1). 

Let T denotes the length of a cooperation frame. All the 
fading coefficients remain constant within this cooperation 
frame but change independently from one frame to the other 
Moreover, we assume that the Channel State Information (CSI) 
can be tracked at the receiver, though it is not available at 
the transmitters. Note that it is assumed that the receiver has 
knowledge of all CSls, including those of the user-relay hnks. 

B. Diversity-Multiplexing tradeoff 

The diversity-multiplexing tradeoff (DMT) was introduced 
and fully characterized in [7] in the context of a point to point 
communication. In this notion, a coding scheme C(SNR) is 
said to achieve multiplexing gain r and diversity gain d if 

Pe(SNR) 
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where i?(SNR) is the data rate measured by bits per channel 
use (BPCU) and Pe(SNR) is the average error probability 
using the maximum likelihood (ML) decoder. The optimal 
achievable tradeoff d{r) can be found as the exponent of 
the outage probability in the high SNR regime. Consider the 
following examples that will have a major importance in the 
development of this paper. 

The DMT of an n^ x nt Rayleigh MIMO point-to-point 
channel is a piecewise-linear function joining points [7] 

dnt,n,.ik) = {nr-k){nt-k), /c = 0, 1, . . . , min(nt, n^) (1) 

The DMT of the symmetric^ MAC was introduced and fully 
characterized in [8] 
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i.Knt.n,{Kr), r > min(nt, -^^) 
III. The Multi- Access Amplify-Forward protocol 

In the Multi-Access Amplify-Forward (MAF) presented 
in [1], both users transmit their informations throughout an 
entire cooperation frame (two slots). Due to the half-duplex 
constraint, the relay listens to both users during the first slot, 
then, in the second slot, it simply amplifies and forward the 
signal it received. The simplicity of this protocol is its main 

'Diversity orders and multiplexing gains per user are identical (r and d) 



advantage, in contrast to other protocols, such as the DDF and 
CF defined previously, that add a significant complexity to the 
relaying terminal. In addition to the simplicity of the MAF, 
authors showed that the proposed protocol outperforms both 
the DDF in the high multiplexing regime and the CF protocol 
in the low multiplexing regime. 

A. Signal model 

The MAF cooperation strategy can be simply illustrated as 
in the following figure where plain line slots represent trans- 
mission mode, whereas dashed slots represent the listening 
mode. 
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Fig. 2. A 2-user multiple access relay channel. 



Xij are nt X ^ matrices with i.i.d. unit variance entries, 
representing the space-time signal from user i at the j*'' slot. 
Y j's, represent the received signal at the destination 




PaH,,dXa + V2 

(4) 

where Vi, V2 and W are independent AWGN matrices 
with normalized i.i.d. entries. ^JPij and ^/P^ denote useri's 
transmission power at the j^^ slot and the relay's transmission 
power, respectively. Each power is a fraction (ttj, and tt^) 
of the average received SNR at the destination^ B is an 
nd X Ud normalization matrix subject to the power constraint 
E {||Bl^r||F} < ■^nr [6]. Taking the same footsteps as those 
in [6], we obtain the following equivalent channel model 



J2H.X, 



i = i, 
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Where Xy ^ [X ,i[j]'^ , X a[]V] and Y, ^ 

\Yi[j]^ ,Y2[j]^] are the vectorized transmitted and 
received signals with M[i] denoting the i*"^ column of the 
matrix M. z, ^ C7V(0, 7) is the equivalent AWGN, the 
equivalent channel matrix of user i is 



H, 



/Pr 



^/P jiHj^d 
'PiiQ,Hr.dBHi 







(6) 



-The total transmit power in both time slots is {nt "^T^ij + ni-7rr)SNR. 
Since the channel coefficients and the AWGN are normalized, (nt XI '""ij + 
nr7rr)SNR represents the average received SNR for both time slots. We 
choose the values of tt's satisfying nt XI ""ij + nrvr^ = 2. 






(3) 



ri being the whitening matrix satisfying 

(O^rj)-! = (J7rjt)-i = 7 + P^{Hr.dB){Hr.dB)K 
IV. Construction of distributed space-time codes 

FOR THE MAF RELAY CHANNEL 

In this section, we present our new construction of space- 
time codes for the MAF relay channel following the same 
footsteps as the construction of optimal space-time codes 
for the MIMO Amplify-Forward cooperative channel in [6] 
combined with the construction of codes for the MIMO-MAC 
[9]. 

A. Structure of the codewords 

We assume that the modulation used by both users is either 
a quadrature amplitude modulation (QAM) or an hexagonal 
(HEX) modulation. We denote P the field Q{i) (resp. Q{j)), 
representing the modulated symbols. We denote F a Galois 
extension of degree K over P with Galois group Gal(F/P) = 
{ti,T2, . . . ,tk}- K is a cyclic extension of degree rit on F 
and a the generator of its Galois group. 

Let X be an optimal space-time code for the MIMO-MAC 
[9]. We define the mother codeword of user k, Mk, as a 
single-user component of a codeword of X given by 



Mk=[rn{Sk) rT2(Hfe) 



TKi^k) 



where H^ is an 2nt x 2nt matrix and F is a multiplication 
matrix factor for the fc— 1 first matrices of Mk- Now consider 
an equivalent code C whose codewords (per user) are in the 
form 

Ck = [Xkil -.fiul: 2Knt)Xk{nt + 1 : 2nt, 1 : 2Knt)] 

Then C achieves the optimal DMT of the ii'-user MAF channel 
with rit transmit antennas per user, by transmitting Ck by user 
fc, fc = 1, . . . , iiT in each cooperation frame. The code C is of 
length T = AKrit. 

The key idea of the proof of this result is that, by scaling 
the size of the underlying QAM constellations by a factor of 
SNR*^, the exponent of SNR in the asymptotic expression of 
the error probability varies as the optimal DMT. 

For convenience of presentation, we consider as an example 
the two-user MAR channel where one single-antenna relay 
node is assigned to assist the two multiple-access users. 

B. Two single-antenna-user MAF Relay channel 

Optimal DMT: An upper bound on the optimal diversity 
gain for the symmetric two single-antenna users MAR channel 
with rir received antennas is given in ((Sj using a simple min- 
cut max-flow examination of the scheme in figure [T] as in 
[4]. Consider as an example the two-user MAR with a single 




Fig. 3. DMT of the multi-access relay channel (MAR), multi-access amplify- 
forward (MAF) relay channel and multiple-access channel (MAC). 



receive antenna. The optimal DMT of this channel is upper 
bounded by 



T-MAR 



ir)< 



2 - r, for, < r < i 
3(l-r), for, i < r < 1 



(7) 



The DMT of the MAF relay channel was derived in [1] 
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Figure |3] illustrates these two DMTs, the DMT achieved 
by the MAC obtained using (|2]i for K = 2, ut ~ rir = 1, 
as well as the DMT achieved by a time-sharing scheme. 
This comparison reveals the significant advantage that multiple 
users can potentially gain from a single MAF relay and 
shows that the MAF protocol achieves the optimal DMT for 
2/3 < r < 1, [1]. It also shows the suboptimality of the 
time-sharing strategy. Note that, if time-sharing is considered, 
the system without cooperation is equivalent to a point-to- 
point scheme. However, with cooperation, the MAF protocol 
is equivalent to the Non-orthogonal Amplify-Forward (NAF) 
protocol [11]. Our goal is to construct a space-time code that 
achieves the optimal DMT of the two-user MAF relay channel. 

Code construction: For the two-user MAF relay channel, 
we propose the following code. We first design each user's 
mother codeword. This design aims to construct the Golden 
code on the base field Q(C8) [6] instead of the base field Q(i). 
Then, using results in [9], the equivalent mother codeword is 
designed. 

Let F = Q(C8) be an extension of Q(i) of degree K ^ 2, 
with Cs = e^f and K = F(\/5) = Q(C8,\/5). Let cr : 6* = 



l+\/5 
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fc mother codeword Xk is 



Mk = \ Hfc r(Hfc) 



User's 
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(9) 



with Hfc defined by (|9]l and r changes (^g into — Cs- Sfej 
denotes the j**^ information symbol of user fc. This code uses 8 
QAM symbols per user. Finally, we get the equivalent mother 
codeword matrix 



M = 
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The equivalent code C has codewords (per user) in the form 
Ck = [M,(l : 1, 1 : 4)Mfc(2 : 2, 1 : 4)] (12) 

The proposed code, of length T — AKnt = 8, achieves the 
optimal DMT of the (A' = 2, n^ = 1, Ud) MAF relay channel 
by transmitting (for each user fc), in each cooperation frame, 
codewords as in (fT2l l. 

Proof: (sketch) If one of the users (say user 2) is not 
in error, then the receiver can cancel the signal it receives 
from this user and the system is equivalent to a single-user 
single-relay cooperative system. The MAF protocol is, in this 
case, equivalent to the Non-orthogonal Amplify-and-Forward 
(NAF), [11]. User I's codeword Ci is given in (fT2] | and is 
simply equivalent to the distributed Golden Code of [6] which 
is known to be an DMT achieving space-time block code for 
the single-relay single-antenna NAF channel. 

If both users are in error, the mother codewords are those 
of [9]. Thus, the proposed code is DMT achieving. 

■ 

V. Numerical results 

In this section, we present the numerical results obtained 
by Monte-Carlo simulations. We assume that the power is 
allocated equally so that no a-priori advantage is given to 
any link over another one. We first compare the outage 
performance of the MAF relay channel to the time-sharing 
strategy where the channel is shared among the users in an 
orthogonal multiple-access manner We also consider the non- 
cooperative scenario in both multiple-access and time-sharing 
cases to highlight the benefit of the relay. The performance of 
the proposed scheme is then measured by the word error rate 
(WER) vs received SNR and compared to the time sharing 
scheme. 

At the receiver side, we use (when needed) an MMSE- 
DFE preprocessing combined with lattice decoding as a way 
to tackle the problem of the rank deficiency resulting from 
Ud being smaller than i^ x rij. In [12] it is shown that an 
appropriate combination of left, right preprocessing and lattice 
decoding, yields significant saving in complexity with very 
small degredation with respect to the ML performance. 



Outage performance of the two-user channel is illustrated 
in figures |4] (with Ud ~ 1) and |5] (with n^ = 2) for 
different spectral efficiencies, 2— and 4— BPCU, respectively. 
Both non-cooperative and cooperative systems are considered 
for two different access strategies: simultaneous transmission 
(multi-access MA) and orthogonal access (time-sharing TS). 
This study gives the theoretical limit of the channel in each 
scenario and will be used as an analysis tool to evaluate the 
performance of coding schemes. 

Two important observations can be made: In the high SNR 
regime, as in the single user case, the existence of a relay help- 
ing the users to reach the destination offers a significant gain 
in both multi-access and time-sharing schemes. Compared to 
the time-sharing scenario, the multi-access scenario achieves 
the same diversity order but offers a significant gain, in both 
cooperative and non-cooperative channels, that increases with 
the spectral efficiency. 

Now, we consider the new coding scheme whose perfor- 
mance is shown in figures |6] and |7] In the first one, the number 
of receive antennas is set to 1, whereas in the second one it 
is set to 2 in order to simplify the decoding. Compared to the 
time-sharing scheme, the proposed code achieves the same 
diversity order (2 for n^ — 1 and 3 for Ud = 2) but offers 
a significant performance gain that depends on the spectral 
efficiency of the system. In order to highlight this dependence 
on R, users information symbols are carved from different 
QAM constellations, e.g. 4-QAM and a 16-QAM for the coded 
scheme (16-QAM and 256-QAM, repectively, for the time- 
sharing scheme). At WER = 10""^, a gain of 8 dB is observed 
when a 4-QAM constellation is considered. When we increase 
the spectral efficiency (16-QAM), this gain increases to 10 
dB. Interestingly, if we compare the performance of the coded 
scheme to the outage performance of the channel, the same 
behavior can be observed. 

VI. Conclusion 

In this paper, the multiple access relay channel with no 
channel side information at the transmitters is studied. We 
considered the multi-access amplify-forward relaying protocol 
which experiences low complexity at the relay and achieves 
the optimal diversity-multiplexing tradeoff for I < r < 1. In 
order to get advantage of the gain offered by the existence of 
the relay compared to a system without relaying and by multi- 
access technique compared to the time-sharing, we propose 
a new construction of distributed space-time block codes. In 
addition to its practical encoding and decoding interest, the 
new coding scheme achieves the optimal DMT of the 2-user 
MAF relay channel. Simulation results show that the new 
codes offer a significant performance gain compared to the 
time sharing scheme. 
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